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An enhanced adaptive frequency allocation (AF A) algoritiim 
for indoor radio base station systems 

Abstract 
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1 Whatproble„.issoWedbyyourinventio„7 Describegeaeranyihenatureofyour 
invention and .»hat area of technology it addresses. 

II txvw K a dvnamic cliannel allocaUon scheme that 

operates on. 
penetration through walls, floors, etc. 
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AFAhaving too few allocated ftequencies to handleoffered traffic and to mdntain 

quality. 

algorithm and summarize its benefits. 
2. HowwasthlsproblemsolvedbeforeCinsideoroutsideEricsson)? Oteanyknown 
inventions for which yours is a replacement 

RSS measurements. RSS measurements, F^^slow filtered 
Radio input ^^^e sample per fieq. One sample per freq. RSS 
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Figure 1: AFA data flow 
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scanner takes one RSS sample per frequency per scanning period so that there are three ^ 
samples per frequency for every scanning period. The scanner only pas^ the maximum RSS 
sample per frequency to the radio control unit for processing. For each frequency, the radio 
control unit takes the maximum RSS sample out of the RSS samples from the multiple 
scanners. Hie radio control unit dien feeds the RSS sample of each frequency to two low-pass 
filters to smooth out the random variations of the measured RSS due to fading. One f^t filter 
applies a small time constant to produce a filtered RSS output, called fast filtered RSS, that 
r«icts quickly to the new RSS measurement. The second slow filter uses a large ume constant 
to gen^ate filtered RSS output, called slow filtered RSS. that responses slowly to die new 
RSS measurement. Tlie AFA algorithm consists of two processes, the removal P«^«f *at 
removes the frequencies from the set of allocated frequencies based on die fast filtered RSS 
and the reestabUshment process that leestabKshes frequencies that are currently not allocated 
based on the slow filtered RSS. 

In order to remove the interfered frequencies as soon as possible and to make the allocated 
frequencies stable, the removal process is executed much more frequently than the 
it^tabhshment process (see Figure 2). The time duration between two consecutive removal 
processes is called a removal period and the time duration between two reestabhshment 
processes is called a reestabUshment period. As can be seen in Figure 2. the reestablish 
period is much longer than the remove period. 



reestabUshment period 



Removal period 



time 



reestablishment 



Figure 2: removal and reestablishment period 

The AFA algorithm processes all frequencies, and the following frequency sets are defined: 

(a) The allocated set contains the frequencies that the radio control unit can assign to the 
incoming caU requests and the handpff requests. The operator can either use a set of 
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manually selected frequencies as the allocated set or let AFA to automatically find an 
initial allocated set before user traffic is allowed to enter the system. 

(b) The interfered set contains the frequencies that have a non-zero residual penalty time. 
AFA sets an initial penalty time for a frequency when it detects that fast filtered RSS of 
that frequency exceeds certain interference thresholds. 

(c) The useable set contains the frequencies that have a zero penalty time. Note that the 
usable set contains the allocated set and the existing AFA can only reestablish frequencies 
fixtm the usable set. 

During each removal process, the existing AFA performs the following steps: 

• Decrement the penalty time of frequencies with non-zero residual penalty time by the 
amount of a single removal period. 

• Check, for each frequency, if the fast filtered RSS exceeds certain interference thresholds. 
If so, set the residual penalty time to the initial penalty time or the current residual penalty 
time whichever is larger. 

• Remove any frequencies in the allocated set that have a non-zero residual penalty time. 

The following changes take place after each removal process: 

Zero, one or more frequencies are removed from the allocated set. This implies a 
corresponding increase of size of the interfered set. 

The size of the usable set may decrease depending on how many frequencies have exceeded 
the interference thresholds. 

During the reestablishment process, which occurs after C (C»l) removal processes, AFA 
sorts all frequencies with zero penalty time according to their slow filter RSS and then selects 
N frequencies with the lowest slow filtered-RSS to be die proposed allocated set. Note that 
some frequencies in the proposed set may already be in die allocated set. In that case, these 
frequencies will stay in the allocated set because diey belong to the N best frequencies in the 
useable set 
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AFA then compares the frequencies with the lowest slow filtered RSS in the proposed set that 
are not already in the allocated set, with the frequencies that have the highest slow filtered 
RSS in the allocated set. If the fonner are sufficiently better based on a hystereisis then the 
two sets of fiequencies are swapped. AFA limits the number if frequency swapped since the 
swapping can force intra radio head handoffs causing disturbance to the call processmg. 

3. What is drawback of the known method? 

Using the existing AFA, the risk of system having too few allocated frequencies can be quite 
high in a high interference environment, especially when the AFA parameters arc set such 
that: 

• Interference thresholds arc low. 

• Penalty time is long. 

• Reestablishment period is long compared with the removal period. 

Using the existing AFA, the fiequencies with a non-zero penalty time can not be used as 
allocated frequencies even when they have low interference. It would be very advantageous to 
utilize these frequencies in the case where the number of allocated frequencies becomes too 
low to handle the offered traffic. 

Another drawback of the existing AFA is that the system waits too long for the next 
reestablishment process if the number of allocated frequencies is too low due to the long 
reestablishment period. 

Figure 3 shows a possible variation of the size of the allocated set as removal and 
reestablishment processes are executed. Note that with each removal, the nurnber of allocated 
frequencies either decreases or remains unchanged. In this example, the number of allocated 
frequencies is below the minimum size most of the time within a reestablishment penod. 
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Figure 3: size of aUocated set during a reestablishment period 

4 What is your invention and how is it better than those prior solutions? Describe m 
' detaU the structure and operation of your invention, including tiie featur^ which make 
it advantageous over known inventions. Be specific in your description of how to make 
and use your mvention. Attach drawmgs, flow charts, block diagrams, schematics, etc. 

This invention proposes a reestablishment process that can be triggered in each normal 
removal process but only if the number of allocated frequencies drops below a cntical hnut. 

At every removal period: 

Per f<^rm the following steps as in tiie existing AFA: 

• Perform the same steps as in the existing AFA algorithm, i.e. decrement penalty time, 
check fast filr^ RSS and remove any allocated frequencies w ith non-zero penalty fame. 
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• Now, check whether or not the number of frequencies in the allocated set is greater 
than or equal to Nf- : 

N^-Nc>0 (1) 

The value of Nc is selected such that having N^. frequencies in the allocated set is 
sufficient to meet the GoS (Grade of Service) requirement for the offered traffic during the 
peak hours. 

• If condition (1) is true, no more action is needed and the removal process is complete. 
However, if Nj^-Nc<0 then the following steps are performed to reestablish 

frequencies. 
The proposed steps for the enhanced AFA: 

(a) Sort.all frequencies'based on their slow filtered RSS and then keep a maximum of 
frequencies that have the lowest slow filtered RSS, Also, all frequencies must satisfy 
(Figure 4): 

RSS^kL^ (2) 

Here I = 1,23,.../V , RSS ^is the slow filtered RSS of the i-th frequency andL^ is the 
maximum allowed interference. can e.g. be set to the lowest interference threshold. 

(b) Sort the /V, frequencies according to their residual penalty time. Select out of A^, 
frequencies with the smallest penalty time. Also, the frequencies must satisfy: 

• (■ 

PT,<T^ . (3;* 
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Here PT, is the residual penalty time of the i-th frequency and T^is the maximum 
allowed residual penalty time (Figure 4). T^can be set to e.g. 30% of the initial penalty 
time corresponding to the lowest interference threshold. 

(c) Check for each of the frequencies if it is already in the allocated set. If not, reset the 
;penalty time of that frequency to zero, if it is not already zero, and then addthe frequency 
tothe allocated set Repeat this step until every selected frequency has been checked and 
possibly added to^ the allocated set. 
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Figure 4: frequency selection In the new AFA algorithm 



Inventor's Full Signature 



Date witnessed, read, utkterslood and signed by 





(2) 



Ericsson Inc Confidential Information 



^ o o 

ERICSSON ^ DOCUMENT TYPE: INVENTION DISCLOSURE 9(10) 



r™US/GR DavonfiChen x26881 


Ode |R<» 

10/09/00 A 


EUS ua. (For Pacta fivowowj Utt O^t 








dycpt0300.do€ 



The major advantages of this invention are summarized below: 

• The risk of AFA having too few allocated frequencies is minimized because once the size 
of the allocated set drops below a critical level the proposed reestablishment process is 
executed with very short reaction time. 

• If the size of the allocated set never drops below the critical level, the new AFA behaves 
exactly the same as the existing AFA. 

• The frequencies are much better utilized when they are mostly needed, i.e. when the 
number of allocated frequencies is potentially too low to handle the offered traffic. In the 
existing AFA, frequencies can not be used as long as their penalty time has not reached 
zero even when they have low interference. 

• The selection of the frequencies to be added is the optimum in the sense that the selected 
frequencies have the lowest slow filtered RSS as well as the lowest residual penalty time. 

In Figure 5, a possible example shown. It is assumed that the interference situation is exactly 
the same as shown in Figure 3, 
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Figure 5: size of allocated set using the existing and the new AFA algorithm 

In Figure 5, on the 5th normal removal process, the number of allocated frequencies drops 
below Nc (=15 in this example). During the 5th removal process, the new AFA first performs 
the normal removal procedure. Since the number of allocated frequencies is below 15, the new 
AFA reestablishes frequencies using die proposed frequency selection. In Uie subsequent 
removal processes, the size of the allocated set never drops below 15 and Uiese removal 
processes are exactly the same as in the existing AFA. Finally the normal leestablishment 
process increases size of the allocated set by another 10 frequencies; Using the new AFA, the 
system is able to maintain at least 15 frequencies all the times within the reestablishment 
period. In contrast, the size of the allocated set drops below 15 for most of the time within a 
reestablishment period if the existing AFA were used. 
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